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Abstract 



We propose a treatment of coordination 
based on the concepts of functor, argument 
and subcategorization. Its formalization 
comprises two parts which are conceptually 
independent. On one hand, we have ex- 
tended the feature structure unification to 
disjunctive and set values in order to check 
the compatibility and the satisfiability of 
subcategorization requirements by struc- 
tured complements. On the other hand, we 
have considered the conjunction et (and) 
as the head of the coordinate structure, 
so that coordinate structures stem simply 
from the subcategorization specifications of 
et and the general schemata of a head sat- 
uration. Both parts have been encoded 
within HPSG using the same resource that 
is the subcategorization and its principle 
which we have just extended. 



1 Introduction 

Coordination has always been a centre of academic 
interest, be it in linguistic theory or in computa- 
tional linguistics. The problem is that the assump- 
tion according to only the constituents of the same 
category (1) may be conjoined is false; indeed, coor- 
dinations of different categories (2)-(3) and of more 
than one constituent (4)-(5) should not be dismissed 
though being marginal in written texts and must be 
accounted forjj]. 



(1) Jean danse la valse et le tango 
(2) 
(3) 



(Jean dances the waltz and the tango.) 
Je sais son age et qu'elle est venue ici. 



1 This research has been done for the French coordi- 
nation et (and). 



(I know her age and that she came here.) 
Un livre interessant et que j 'aurai du plaisir 
a lire . 

(An interesting book and which I will enjoy to 
read.) 

(4) Je demande a Pierre son vclo et a Marie 
sa canne a peche. 

(I ask Peter for his bike and Mary for her fishing 
rod.) 

(5) Pierre vend un velo et domic unc canne 
a peche a Marie. 

(Peter sells a bike and gives a fishing rod to Mary.) 

We claim here that the "local combinatory poten- 
tial" of lexical heads, encoded in the subcategoriza- 
tion feature, explains the previous linguistic facts: 
conjuncts may be of different categories as well as of 
more than one constituent, they just have to satisfy 
the subcategorization constraints. 

We focus here on the coordination of syntagmatic 
categories (as opposite of lexical categories). More 
precisely, we account for cases of non constituent 
coordination (4), of Right Node Raising in coordi- 
nation (5) but not for cases of Gapping. 

Our approach which is independent of any frame- 
work, is easily and precisely encoded in the for- 
malism of Head Driven Phrase Structure Grammar 
(HPSG) dPollard and Sag, I994| ), which is based on 
the notion of head and makes available the feature 
sharing mechanism we need. The paper is organized 
as follows. Section 2 gives a brief description of ba- 
sic data and discusses some constraints and avail- 
able structures. Section 3 summarizes previous ap- 
proaches and section 4 is devoted to our approach. 
The french coordination with et serves throughout 
the paper as an example. 



2 A brief description of Basic Data 
and Constraints 

The classical typology of coordination, i.e. coordi- 
nation of constituents (1) and of non-constituents, 
hides some regularity of the phenomenon as it fo- 
cuses on concepts of constituent and syntactic cate- 
gory. 

A coordination of constituents is interpreted as 
one phrase without any gap. The constituents may 
be of the same category (1) as well as of different 
categories (2)-(3). However, this last case is con- 
strained as examplified hereafter^. 

(2) Je sais son age et qu'elle est venue ici. 

(I know her age and that she came here.) 
(2a) Je sais son age et son adresse . 

(I know her age and her address.) 
(2b) Je sais qu'elle a 30 ans et qu'elle est venue ici. 

(I know that she is 30 and that she came here.) 
(2c) *Je sais a Marie et qu'elle est venue ici. 

*(I know to Marie and that she came here.) 
(2d) Je demande 1' addition et que quelqu'un paie. 

(I ask for the bill and for someone to pay.) 
(2e) *Je rends l'addition et que quelqu'un paie. 

*(I give back the bill and someone to pay.) 

In these examples, the coordinate structure acts as 
the argument of the verb. This verb must subcate- 
gorize for each constituent of the coordination and 
this is not the case in example (2c)- (2e). Note that 
modelizing coordination of different categories as the 
unification (i.e. underspecification) of the different 
categories would lead to accept the six examples 
or wrongly reject (2d) according to the descriptions 
usecQ. 

Coordination of more than one constituent arc of- 
ten classified as Conjunction Reduction (4), Gap- 
ping (la-lb) and Right Node Raising (5) ( {Hudson 
1976{ ) . 



(la) Jean danse la valse et Pierre, le tango. 

(Jean dances the waltz and Pierre the tango.) 
(lb) Hier, Jean a danse la valse et aujourd'hui, le 

tango. 

(Yesterday, Jean danced the waltz and today, the 
tango.) 

In the case of Gapping structures^], the subject (la) 
and/or an extracted element (lb) is present in the 
two sides. The only allowed coordinated structure 
is [Jean danse la valse] et [Pierre le tango] for (la) 
and [Hier, Jean a danse la valse] et [aujourd'hui, le 



2 The star * marks ungrammatical sentences. 

3 Apart from ad hoc modelizations. 

4 At least in SVO languages written texts. 



tango] for (lb) as wh-sentences on other parts {[la 
valse] et [Pierre] or [la valse] et [Pierre le tango]) are 
impossible. 

A contrario, in the case of Conjunction Reduc- 
tions, wh-sentences (4a, b) as well as cliticization 
(4c, d) are allowed referring to what follows the verb 
(as for coordination of constituents) and treating the 
arguments simultaneously on the two parts of the 
coordination: 

(4a) Je sais a qui demander un velo et une canne 
a peche. 

(I know who I ask for a bike and for a fishing rod.) 
(4b) Je sais a qui les demander. 

(I know who I ask for them.) 
(4c) Je leur demande un velo et une canne a peche. 

(I ask them for a bike and for a fishing rod.) 
(4d) Je les leur demande. 

(I ask them for them.) 

Let us remark that a comma is inserted between 
a Marie and sa canne a peche in case of extraction 
before et as in (lb), indicating the two sentences 
have not necessarily to be analyzed in the same way: 

(4e) Je demande a Pierre son velo et a Marie sa 
canne a peche. 

(I ask Peter for his bike and Marie for her fishing 
rod.) 

(4f) A Pierre, je demande son velo et a Marie, sa 
canne a peche. 

(Peter, I ask for a bike and Marie, for a fishing 
rod.) 

Two structures are available in case of Conjunc- 
tion Reductions. One structure corresponds to a co- 
ordination of sentences with a gap of the verb after 
et, the other one consists in taking the coordinate 
parallel sequence of constituents as only one struc- 
ture. The previous facts argue for the second pos- 
sibility (see also section 3 for criticism of deletion 
approach). 

Last, note that gapping the verb is less compati- 
ble with head-driven mechanisms (and the comma in 
(4f) could be such a head mark, see (BEF, 1996) for 
an analysis of Gapping coordinations). It seems then 
that the structure needed for Conjunction Reduc- 
tion is some generalization of the standard structure 
used for coordination of constituents. Our proposal 
is then focused on this extension. We do not care of 
Gapping cases as their linguistic properties seem to 
be different. 

It remains to integrate Right-Node Raising and to 
extend these cases to more complicated ones. Sec- 
tion 4 includes examples of such cases and shows 
that our proposal can manage them adequately. 



3 Previous Approaches 

There exists a classical way to eschew the question 
"what can be coordinated ?" if one assumes a dele- 
tion analysis. Indeed, according to this approach 
( Chomsky, 1957 ; Banfield, 1981 ), only coordination 
of sentences are basic and other syntagmatic coordi- 
nations should be considered as coordinations of re- 
duced sentences, the reduction being performed by 
deleting repeated elements. This approach comes up 
against insurmountable obstacles, chiefly with the 
problem of applying transformation in reverse, in 
the analysis process (Schachter, 1973). 

A direct approach has been proposed at once by 
Sag & al. ( Sag et al., 1985 ) within the framework 



of G eneralized Phrase Structu re Grammar (GPSG), 
by (|Poilard and Sag, jggj ) within HPSG, and 
(Bresnan, 1986) within Lexical Functional Grammar 
(LFG). These approaches have tried to account for 
coordination of different categories in reducing the 
constraint from requiring the same category for con- 
juncts to a weaker constraint of category compat- 
ibility. Whatever the nature of subcategorization 
information may be, syntactical in GPSG, hybrid in 
HPSG, functional in LFG, two categories are com- 
patible if they subsume a "common denominator" , 
in this case a common partial structure. 

Technically, the compatibility is checked by com- 
puting a "generalization" of categories and imposing 
the generalization comprises all features expected in 
the given context. For example, the context in (6), 
that is, the verb etre (to be), expects a predicative 
argument and both categories NP and AP are just 
predicative categories. 

(6) II est le pere de Marie et her de l'etre . 
(He is Mary's father and proud of it.) 

However, this solution cannot be applied gener- 
ally because all coordinations have not such "natu- 
ral" intersection (see (2)). So we claim that we have 
nothing else to do but explicitly enumerate, within 
the head subcategorization feature, all the structures 
allowed as complement. 

4 Our Approach 

Our proposition involves three stages. We begin 
by formulating constraints on coordinate structures, 
then we dehnc how to build the coordinate struc- 
tures and we end by specifying how the previous 
constraints filter through such coordinate structures. 

4.1 Constraints on coordinate structures 

In order to precisely formulate the constraints on co- 
ordinate structures, we distinguish the role of func- 



tor and that of argument, where functor categories 
are those that bear unsatisfied subcategorization re- 
quirements, as it is the case in Categorial Grammars 
( powty, 1988| ; |5teedman, 1990[ ). Lexical heads (1) 
are functors in relation to the arguments they select 
and, by composition, any expression that contains 
an unsaturated functor is a functor (5)-(7). 

(7) II pretend detester et refuse ces beaux spots 
lumineux. 

(He claims to hate and refuses these beautiful 
spotlights.) 



Arguments are the complements selected by the 
head[| An argument may often be realized by differ- 
ent categories. For example, the argument required 
by savoir (to know) may be a NP or a Comple- 
tive: we say that the requirement is disjunctive and 
we represent the different alternatives within sub- 
categorization feature disjunctive values. An argu- 
ment specification is then a disjunction of categories. 
When the lexical head requires several complements 
(to ask somebody something) , the requirement is said 
multiple or n-requirement. To the extent that dis- 
junction only appears in argument specifications, a 
n-requirement is a multi-set of simple requirements. 
The choice of set (or more precisely multiset) rather 
than list value for the feature SUBCAT allows us to 
account for Je demande a Pierre son velo as well as 



Je demande son velo a Pierre. Gunji (Gunji, 1987) 
makes the same choice. However our criterion can 
be formalized in a theory whose order of arguments 
obeys to an obliqueness hierarchy. 

Requirement inheritance. A functor may com- 
pose with another functor or with arguments. In 
functor-arguments composition, the resulting ex- 
pression inherits the unsatisfied requirement from 
the functor when it is not empty. For example, in 
(5), both conjuncts inherit the unsatisfied require- 
ment from their heads. Likewise the functor com- 
position inherits a requirement from the unsatisfied 
functor^. In (7) , pretend detester inherits the unsat- 
isfied requirement of detester, i.e. the requirement 
of an object. 



J In this paper, we restrict arguments to complements. 
In our HPSG encoding, they are treated in the SUBCAT 
feature. In a Borsley-like manner, we suppose a special 
feature for the subject. However, our approach can be 
generalized to subjects. 

6 In functor composition, functors cannot be both un- 
saturated: * II promet de manger a sa mere des ba- 
nanes. (* he promises to eat his moth er bananas. ), cf. 



the I ncomplete Constituent Constraint ( Pollard and Sag 
19941). 



Adjuncts. To account for the continuum which 
exists from strictly subcategorized complements to 
adjuncts, we adopt the hypothesis suggested by 



(Miller, 1991) according to which adjuncts could 



be accorded the same status as arguments by inte- 
grating them into the subcategorization requirement 
through an optional lexical rule. That would enable 
us to account for coordination of adjuncts of differ- 
ent categories (3) as well as coordination of more 
than one constituent with adjuncts (10)-(11) below. 

Let us remark that syntactically the inserted mod- 
ifiers behave as complements but semantically they 
still can behave as modifiers, i.e. the semantic fea- 
tures (CONTENT in HPSG) of the resulting Head- 
Complements structure is token-identical to that of 
the adjunct. See ( AAGDb, 1996 ) for such an analyze 
of adverbs as complements. 

Last, note that these lexical rules can be inter- 
preted statically as well as dynamically. In the first 
case, the extended lexicon is pre-computed and re- 
quires no runtime application. 

Satisfiability conditions of requirements. 

We observe here that a coordination of different cat- 
egories may appear as head complement when the 
head requirement is disjunctive and a coordination 
of more than one constituent appears when such a 
requirement is multiple. Last, functors may conjoin 
when their subcategorization requirements are com- 
patible. These observations are synthesized in one 
coordination criterion. 

The first observation is summarized in (CI) and 
illustrated in (2'). 



(CI) A subcategorization 1-requirement is satis- 
fied either by one of the disjuncts or by a coordi- 
nation of disjuncts. 



(2') Je sais son age /qu'elle est venue ici / son age 
et qu'elle est venue ici. 

(I know her age /that she came here / her age and 
that she came here.) 

The second one is illustrated below, where subcat- 
egorization n-requirements are satisfied either by: 

• a series of n complements which satisfy respec- 
tively the n requirements 

(8) Jc dcmandc a Pierre son velo et sa canne 
a peche. 

(I ask Peter for his bike and for his fishing 
rod.) 

• a coordination of a series of this kind 



(9) Je demande a Pierre son velo et a Marie 
d'ou elle vient . 

(I ask Peter for his bike and Mary where she 
comes from.) 

• a coordination may concern sub-series of argu- 
ments 

(10) Pierre a achete un livrc a Marie et 
un disque a Pierre pour 100F. 

(Peter has bought a book for Mary and a CD 
for Peter for 20$.) 

• or sequences of more than one constituent with 
adjuncts 

(11) J'ai vu Pierre hier et Marie lundi . 

(I have seen Peter yesterday and Mary 
monday.) 

• or adjuncts of different categories 

(3) Un livre interessant et quej'auraidu 
plaisir a lire. 

(An interesting book and which I will enjoy 
to read.) 

All these situations are summarized in (C2): 



(C2) A subcategorization n-requirement is satis- 
fied by m arguments, < m < n, either by a se- 
quence of m arguments such that each argument 
satisfies one and only one element of the require- 
ment or by a coordination of such sequences. The 
result has a n — m requirement. 



Note that (CI) and (C2) should be computed si- 
multaneously in order to account for structures as 
(9). The notion of partial saturation in (C2) allows 
us to account for coordination of sub-series of argu- 
ments as in (10). 

Functors coordination and compatibility of 
requirements. Functors may be simple (1), com- 
posed (7), of different structures (12) or partially 
saturated (13)-(5). 

(12) Je pense offrir et que je recevrai des cadeaux. 
(I think to offer and that I will receive gifts.) 

(13) Je pense recevoir de Jean et offrir a Pierre du 
caviar de Russie. 

(I expect to receive from John and offer to Peter 
Russian caviar.) 

In all cases, when they are conjoined, they share 
their arguments: there must therefore exist at least 
one possibility of satisfying them simultaneously. In 
this case, the unification of their subcategorization 



requirements succeeds and they are said to be com- 
patible and the two functors may be conjoined. This 
unification has to account for disjunctive values. 

Coordination criterion : satisfying and im- 
posing requirements. As an entity can be both 
functor and argument (12)-(13) our coordination cri- 
terion (necessary condition) is the following one: the 
conjuncts must satisfy the same simple or multiple 
subcategorization requirement and impose compati- 
ble subcategorization requirements. 

4.2 Computing the subcategorization 
requirements compatibility 

We have now to define an extension of the usual 
unification U of structures in order to compute the 
subcategorization requirements compatibility. This 
extension is an internal operation over the subcate- 
gorization requirements which accounts for disjunc- 
tive and set values. IA is the unification of argument 
specifications defined from U, U + is its extension to 
n-requiremcnts . 

• Unification of two argument specifica- 
tions a and fa 

Let us have a = Vfc=i... P s fc' P — V/=i...g*/j witn 
categories Sk,ti, then 

aUfi =Vfe i s k U U for k, I s.t. sj~ U U exists 

undefined if Sk U ti does not exist, Vfc, I 

• Unification of two n-requirements <f> and 

*.<!> = {oi/i € [l,n]} and * = {fa/i E [l,n]} 
be 2 n-requirements, where on and fa are ar- 
gument specifications, the extended unification 
U + of $ and \P is defined if there exists a per- 
mutation p on [l,n] such that ol^A^ v \s\ exists 
Vz e [l,n\. In this case $U +i £ = {aMP P [i]/i & 
[l,n]} else is undefined. 



Two n-requirements are compatible iff their uni- 
fication U + succeeds. 



We consider that conjoined functors should have 
the same valence^. Note that the unification of two 
n-requirements is ambiguous because we may have 
several permutations which lead to success. 

4.3 How coordinate structures are built 

Until now we have just defined constraints on the 
coordinate structures but we did not mention how 



these structures are built. We want that a coordi- 
nate structure inherits features from its conjuncts 
without necessarily failing in case of conflicting val- 
ues. The generalization method (Sag et al., 198?;) 
has this objective but overgenerates because the con- 
flicting values are ignored. In contrast, the use of 
composite categories (Cooper, 1991) keeps conflict- 
ing values within the connective "A" . Intuitively, 
if son age (her age) is a NP and qu'elle est venue 
ici (that she came here) is a Completive, son age et 
qu'elle est venue ici (her age and that she came here) 
is a conjunctive composite category NPACompl. 



The structuring of categories : composite 
and tuple of categories. We propose to extend 
the operation A to complex categories and to use 
a new connective < ... > in order to define tuple 
of categories. With these two connectives, a total 
structuring of categories is possible and all the coor- 
dinate structures may have a status. For example, 
the underlined expression in (14) will be represented 
by the structured category: (pp, [subcat°p^] )• 

(14) Je recommande a Pierre la lecture et 
qu'il s'inspire de la Bible. 

(I recommend to Peter the lecture and that he 
inspires himself of the Bible.) 

The extension to complex categories is not uni- 
form. Coordinate structure features are not neces- 
sarily composites or tuples of corresponding features 
from each conjunct. In fact, features which are al- 
lowed to have conflicting values will be compounded, 
whereas other features as SUBCAT must unify. This 
structuring is encoded later within the definition of 
the lexical entry of et. 

Lexicalization of the coordination rule. We 



7 This condition will forbid the conjunction of e.g. 
verbs with SUBCAT lists of different lengths, but which 
would have a unification under the alternative interpre- 
tation, thus avoiding s entences like *John bought and 
gave the book to Mary, (Miller, ,199]])- 



consider, as in (Paritong, 1992), the conjunction 
et as the head of the coordinate structure. Con- 
sequently, coordinate structures no longer have to 
be postulated in the grammar by a special rule of 
coordination: they stem simply from the general 
schemata of the head saturation and the subcatego- 
rization specifications of the conjunction. For sake of 
s implicity, only binary coordination is treated here. 
( Paritong, 1992 ) accounts for multiple coordination 
as a binary structure where the comma has a simi- 
lar function as a lexical conjunction. With that one 
restriction, the HPSG-like lexical entry of et can be: 



Phon \ct\ 

Synsem <[i],...,[a/]>a<[i / ],...,[a 
'Part <Ci,...,C M >A<C' lt 
m [Part Ci 1 
I 1 ! [Subcat {}J 

Subcat < rw, \Part C[ 
I 1 1 [Subcat {} 



]>|Cat= 
>C^> 

r.,, [Part Cm 
A M l [Subcat * M 

'Part C' 



,[M'} 



Subcat 



The following LP-constraint on the lexical entry 
of et ensures the correct order of conjunction and 
conjuncts: 

[i] < conj < [i'], where i £ [l,M],i' £ [l',M'\. 

This LP-constraint is the minimum required to 
distinguish the two parts of the coordinate struc- 
ture. However, the functor this coordinate struc- 
ture (partially-)saturates may impose its own LP- 
constraint (e.g. an obliqueness hierarchy). In such 
a case, this LP-constraint has to be satisfied si- 
multaneously by the two sets {[1], . . . , [M]} and 
{[!'],..., [M>]}. 

To represent the inheritance of the complements, 
here $mW"*"$«, we use a mechanism of argument 
composition inspired by ( Hinrichs and Nakazawa] 
1994| ): the conjunction et takes as complements the 



two conjuncts < C\ , . . . , Cm > and < C[ , . . . , C' M > 
which may remain unsaturated for their comple- 
ments $m and $>' M , and the set <§> m U + &m- Tnc 
coordination of m-tuples, as well as the coordination 
of simple conjuncts (M = 1) stems from the satura- 
tion of the conjunction et. As noted in 4.1., only the 
last element of the tuple Cm (or C' M ) can be unsat- 
urated and be the source of inheritance. Example of 
resulting HPSG-like analysis is given in figure gfor 
the underlined phrase in (15). 

(15) Jean conseille a son pere d'achctcr et a sa 
mere d'utiliser un lave-vaisselle. 
(Jean advises his father to buy and his mother to 
use a dish washer.) 



C satisfies a iff for each element of the compos- 
ite category C, there exists one 
disjunct of a that matches it 
(iffVr £ [1, z],3l £ [l,p]/C r l)S l ex- 
ists). 



ii) let $ be a n-requirement s.t.: 

$ = {S*V...VSf ,...,S£v...VS*»} 

* v ' V ' 

ai a n 

and S be a coordination of p tuples (if p > 1) or 
one tuple (if p — 1) of composite categories C\ s.t.: 
£=<C f ,...,Ci >A...A<Cf,...,C£> 

C k = A C k 

i / \r—l...z k i,T 

then 



E satisfies $ iff each specification on has one and 
only one realization in each tu- 
ple of £ 

(iffVfc £ [l,p],3 a permutation 7Tfc 
on [l,n]/V« £ [l,n] @% k v\ satis- 
fies ai). 



Note that these requirement satisfiability condi- 
tions allows us to account for examples such as (9). 

4.5 A Coding in HPSG 

We extend here the functor saturation schemata to 
the coordination case, within the framework of Head 



Driven Phrase Structure Grammar (Pollard and Sag 



1994) 



A subcategorization n-requirement is satisfied 
by m arguments, m < n, cither by a sequence of 
m arguments (m-tuple) or by a coordination of m- 
tuples. The result has a n — m requirement. 

Saturation schematafl 



4.4 How the constraints apply on 
coordinate structures 

We have now to define how arguments satisfy dis- 
junctive and set requirements. Intuitively, if ai is 
a (possibly disjunctive) argument specification, an 
argument (possibly composite) satisfies ai iff each 
element of the composite category matches one dis- 
junct of ai. Then, if $ is a n-requirement, a tuple 
(or a coordination of tuples) of categories (possibly 
composite) satisfies $ iff each element of the tuple 
(for each tuple) satisfies one and only one argument 
specification of <I>. More formally: 

i) let a = S 1 V . . . V S p be an argument specifica- 
tion, and C — Ar=i z C r be a composite category, 
then 



partial (\P ^ {}) or total (* = {}) of saturated 
complements = {}) 

total = {}) of complements, the last being 
partially (*' ^ {}) or totally saturated (*' = 
{}) 



Synsem\Cat[Subcat * U 
Branches = 

B - Head\Synsem\Cat[Subcat <& U 
B - Comp = ^[Subcat 



where E satisfies $ and: 

. $ = {< s\y. . .vsT 1 >,-..,< sly. . .vs£r >} 

m- requirement, \& n — m requirement 



$ U * is the set-union of <£> and "if 



Phon \a son pere d! acheter et a sa mere d' utiliser\ 

c ,m r<vw . ,r,i rjw <^ + {Part < P P,Compl> A<P P,Compl>~\ 

S»rasem<[l],[2]>A<[3],[4]>|Cai [ Su beat {NP} 




[Phon \a son pere\ 
Synsem [l]\Cat[Part PP]} 



Phon \d acheter\ 

a roll^ * [ Part Compl ] 

Synsem[2]\Cat [Subeat {NP}\ 



[Phon \a sa mere\ 
Synsem [3] | Cat [Part PP] J 



Phon \d utiliser\ 

<-t raii^, ^ [Part Compl 1 

Synsem [4]\Cat [ Sui)cat {JVP}J 



Phon \et\ 

Synsem < [1] , [2] > A < [3] , [4] > | Cat 



Part <PP, Comply A<PP, Comply 

r, t ^ rr,i [Part PP 1 [Part Compl 1 ro . [Part PP 1 ... [Part Compl 1 Ar i 

Suocai {[1] [s ubcat {}J , [2] [ S „t, ca4 {JVP}J , [3] [Subeat {}J i M [Subeat {NP}\ i NP T 



Figure 1: Analysis of a son pere d 'acheter et a sa mere d'utiliser 



• E =< Cl...,Cl > A... A < Cl...,CZ > 
coordination of q m-tuples (if q > 1) or one 
m- tuple (if g = 1) of composite Synsem C* = 

t\r—\...z k ^i,r 

• or must be empty 

Example of resulting analysis is given in figure ^ 
for the underlined phrase in (15): 

(15) Jean conseille a son pere d'acheter et a sa 
mere d'utiliser un lave-vaisselle . 
(Jean advises his father to buy and his mother to 
use a dish washer.) 

Note that the utility of partially saturated struc- 
tures is empirically supported by independent french 
data as argued for complementation of tense auxil- 
iaries in ( [A AGP, 1994] ; [AAGDa, 199~r| . 



Last, let us recall that within a theory as HPSG 
which integrates syntactic and semantic information 
in a single representation, a whole range of lexically 
determined dependencies, e.g. case assignment, gov- 
ernment (of particular prepositions) and role assign- 
ment, are modeled at the same time via subcatego- 
rization because the value of subcategorization fea- 
ture is a complex of syntactic and semantic informa- 
tion. 

5 Conclusion 

This approach based on concept of functor, argu- 
ment and subcategorization allows us to account for 
many coordination data. Its formalization comprises 
two parts which are conceptually independent. On 
one hand, we have extended the feature structure 
unification to disjunctive and set values in order to 
check the compatibility and the satisfiability of sub- 



categorization requirements by structured comple- 
ments. On the other hand, we have considered the 
conjunction et as the head of the coordinate struc- 
ture, so that coordinate structures stem simply from 
the subcategorization specifications of et and a gen- 
eral schemata of the head saturation. Both parts 
have been encoded within HPSG using the same re- 
source that is the subcategorization and its principle 
which we have just extended. 

It remains to know in which extent our approach 
can be used for other linguistic phenomena with 
symetrical sequences of more than one constituent 
(comparative constructions (16), alternative con- 
structions): 

(16) Paul donnc autant dc coutcaux aux fillcs que 
de pieces aux gargons. 

(Paul gives as much knives to the girls as coins to 
the boys.) 
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